A Milstein Scheme for SPDEs

نویسندگان

  • Arnulf Jentzen
  • Michael Röckner
چکیده

This article studies an infinite dimensional analog of Milstein’s scheme for finite dimensional stochastic ordinary differential equations (SODEs). The Milstein scheme is known to be impressively efficient for SODEs which fulfill a certain commutativity type condition. This article introduces the infinite dimensional analog of this commutativity type condition and observes that a certain class of semilinear stochastic partial differential equation (SPDEs) with multiplicative trace class noise naturally fulfills the resulting infinite dimensional commutativity condition. In particular, a suitable infinite dimensional analog of Milstein’s algorithm can be simulated efficiently for such SPDEs and requires less computational operations and random variables than previously considered algorithms for simulating such SPDEs. The analysis is supported by numerical results for a stochastic heat equation and stochastic reaction diffusion equations showing significant computational savings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Break of the Complexity of the Numerical Approximation of Nonlinear SPDEs with Multiplicative Noise

A new algorithm for simulating stochastic partial differential equations (SPDEs) of evolutionary type, which is in some sense an infinite dimensional analog of Milstein’s scheme for finite dimensional stochastic ordinary differential equations (SODEs), is introduced and analyzed in this article. The Milstein scheme is known to be impressively efficient for scalar one-dimensional SODEs but only ...

متن کامل

Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance

In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain is convergent of first order in time and second order in the spatial grid size, and that the discretisation is stable with respect to boundary data. Numerica...

متن کامل

Solving parabolic stochastic partial differential equations via averaging over characteristics

The method of characteristics (the averaging over the characteristic formula) and the weak-sense numerical integration of ordinary stochastic differential equations together with the Monte Carlo technique are used to propose numerical methods for linear stochastic partial differential equations (SPDEs). Their orders of convergence in the mean-square sense and in the sense of almost sure converg...

متن کامل

The Milstein Scheme for Stochastic Delay Differential Equations without Anticipative Calculus

The Milstein scheme is the simplest nontrivial numerical scheme for stochastic differential equations with a strong order of convergence one. The scheme has been extended to the stochastic delay differential equations but the analysis of the convergence is technically complicated due to anticipative integrals in the remainder terms. This paper employs an elementary method to derive the Milstein...

متن کامل

ASYMPTOTIC ERROR FOR THE MILSTEIN SCHEME FOR SDEs DRIVEN BY CONTINUOUS SEMIMARTINGALES

A Milstein-type scheme was proposed to improve the rate of convergence of its approximation of the solution to a stochastic differential equation driven by a vector of continuous semimartingales. A necessary and sufficient condition was provided for this rate to be 1/n when the SDE is driven by a vector of continuous local martingales, or continuous semimartingales under an additional assumptio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Foundations of Computational Mathematics

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2015